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Nim-Arithmetic 


Many people are familiar with the theory of the game of Nim. 
riiis uses an unusual type of ‘'addition'' of two numbers, the 
Nim-sum, x (+)y, oi x and y being formed by writing out the 
l)iiiary expressions of x and y and adding the columns mod. 2. 
h'or example: 

IIOIO lOIIOI 

26 (+) 3 _^ is 25; 45 (+) 31 iiiii is 50. 

IIOOI IIOOIO 

riiis can of course be taken as an operation on ordinary integers, 
l)ut it has a simpler aspect. 

Numbers as Polynomials. 

Consider the held of residues mod. 2; that is, the set of two 
numbers, o and i, with i (+) 1 = 0, and the other laws as usual. 
\Ve may now take polynomials over this held in an indeterminate x. 
Alternatively, we may say: 2 is not in the base held, so it will 
cause no contusion to write 2 for x. We then have polynomials 
in 2, which may be taken as the ordinary binary representations 
of ordinary numbers. From this attitude, we may dehne the 
Nim-product of two numbers as the number obtained by ordinary 
[lolynomial multiplication. It now tollows that the ordinary 
commutative, associative and distributive laws of algebra hold, 
that there are no divisors of zero, and that our polynomials (non- 
negative integers) form an integral domain. Also that unique 
factorization holds, that is, each number is uniquely expressible 
as a product of certain Nim-primes, which are those elements 
having no tactors except themselves and unity. 


Multiplication. 

The purpose of this article from now on is to treat the poly- 
nomials as ordinary numbers, and to develop arithmetic in the 
usual way. We must hrst give a mechanical method of multi- 
plication. This is best derived from the distributive law, and the 
observation that multiplication by powers of 2 is the same as in 
ordinary arithmetic. Thus, for example: 

II (X) 15 = (8 (+) 2 (+) i) (X) 15 = 

120 (+) 30 (+) 15 = 120 (+) 17 = 105 

13 (X) 15 = (8 (+) 4 (+) i )( x ) i 5 = 

120 (+) 60 (+) 15 = 68 (+) 15 = 75. 
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A multiplication table can be constructed, even numbers being 
omitted since multiplication by 2 is as usual. 


I 

3 

5 

7 

9 

II 

13 

15 

3 

5 

15 

9 

27 

29 

23 

17 

5 

15 

17 

27 

45 

39 

57 

51 

7 

9 

27 

21 

63 

49 

35 

45 

9 

27 

45 

63 

65 

83 

lOI 

119 

II 

29 

39 

49 

83 

69 

127 

105 

13 

23 

57 

35 

lOI 

127 

81 

75 

15 

17 

51 

45 

II9 

105 

75 

85 


The main regularity is that the product of two polynomials has 
the sum of their degrees. (In fact, classihcation into degrees is 
the only really useful ordering of Nim-numbers.) It lollows that 
2 and 3 each divide half the numbers of any given degree; 4, 5, 
6 and 7, each a quarter, etc. 

SUBTRACTION. 

We note as a direct corollary to the dehnition of Nim-addition 
that X {+) X = o. For in each column, we form a mod 2 sum 
o(+)o or i(+)i, giving o in each case. It lollows that the 
solution “6 (—) a' of a (+) x = b is x = a (+) b, and so subtraction 
is the same as addition. One more property of the same kind may 
be noted. 

(^ (+) 3^)^ = ^ (X) (^ (+) 3^) (+) ^' (X) (^ (+) j»), 

= X (X) X {+) {x {X) y (+) X {X) y} (+) y (x) y, 

= x^ (+)y^, 

a law which has been misapplied to ordinary arithmetic; this is 
its home! 


Division. 

The process is ehected by the division algorithm, which has 
the same properties as in the case of ordinary polynomials over 
the held of rationals. We also need tests for divisibility. With 
2 the test is as usual. 

Theorem .—A number is divisible by 3 if and only if it has an 
even number of i's in its binary representation. 

(1) {x) X = 2x (+) a; = the Nim-sum of two numbers each 
with the same number of i’s. An even number of these cancel out 
in Nim-addition, leaving us with an even number. 

(2) An even number of i’s can be paired off, and we see by 
the distributive law that we need only to prove that 3 divides 
each of the numbers (containing only two i’s) obtained by this 
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pairing. Removing a superAuous factor of 2, we have a number 
2^ + I = 3 (X) (2^ — i) as is easily verified. 

In fact we always use the binary representation, and since, as 
we shall prove later, each odd Nim-prime divides 2^ — 1 for some r, 
we form the number into blocks of r, add these Nim-wise, and test 
liie resulting number (of degree < r) by ordinary Nim-division. 

I^RIMES. 

rhese are found by the usual ‘'sieve” method; in fact, we test 
each number for divisibility by known primes of < ^ its degree 
(corresponding to the usual < its square root). Apart from 2, 
we need only test odd numbers. 

Degree i: 2, 3 are prime. 

Degree 2: we have 5, 7. 3 divides 5 only, so 7 is prime. 

Degree 3: of 9, ii, 13, 15; 3 divides 9 and 15, so that ii and 
13 are prime. 

Degree 4: of 17, 19, 21, 23, 25, 27, 29, 31; 3 divides 17, 23, 27, 29; 
7 divides 21, 27, so that 19, 25, 31 are prime. And so on. 

Distribution of Primes. 

rhis is a central problem in the Theory of Numbers, and it 
is natural to consider it here. Our resources, however, are greater 
tlian those of the number-theoreticians, and we have an exact 
Ibrmula. 

Dehne N„ as the number of primes of degree n, and write 
= n N^. 

Lemma. —2^ = 2 M^, where the summation is over all (ordinary) 

djn 

divisors of n (including n and i). 

The following results on hnite helds are needed:— 

(1) The number of elements of a hnite held is a power p” of 
its characteristic; all ^ are possible. 

(2) Any two hnite helds of p^ elements are isomorphic, being 
the root field of = % over the prime field GF(p'^). 

(3) The multiplicative group of all nonzero elements is cyclic. 

We consider algebraic extensions of the field of residues mod 2 

(ih(2); all have characteristic p = 2. Let / be a Nim-prime 
(irreducible polynomial) of degree n. If we adjoin one of its roots 
lo GF(2) it is clear that all elements of the tield it generates are 
()f the form 

+ ^2^^ + • • • + Cln-\ \ 

llic are 0 or i. Thus there are 2^ such elements; we have GF(2”) 
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and a satisfies cff = a. In the root field of /, all the roots of / 
satisfy this equation and therefore belong to its root field, GF(2”). 
Hence this is the root field of /. Since all the roots of / = o 
satisfy x = o, f divides this polynomial: either f = x oi f 

divides i. If g is irreducible, of degree djn, then it divides 

(-|-) I. But since d divides n, 2^ — i. divides 2^ — 1, and 
so x^ (+) I divides (+) i and theretore all roots of g = 0 
satisfy j _ o. Hence they also belong to GF(2”). So, 

trivially, do roots of a; = o. 

We have proved that all S roots of irreducible polynomials 

djn 

of degrees dividing n belong to GF(2^), a field with 2^ elements. 
If we can prove the converse, the lemma is established. 

Let a be any element of GF(2”), and let it satisfy the irreducible 
equation f{x) = o of degree r. The root field of f{x) is GF(2^). 
The multiplicative group of this is cyclic, of order 2’’ — i. Now, 
since a belongs to GF(2^), so do all roots of f{x) = 0, since they 
are linear combinations of powers of a with coefficients o and i, 
as we have proved above. Hence so does every element of GF(2^). 
In particular, the multiplicative group of nonzero elements contains 
as a subgroup the cyclic group of 2** — i. Hence, by Lagrange's 
theorem, 2^ — 1 divides 2^ — 1. If w = ar + 6, 6 < r, 2^ — i 
divides 2®^ — i and therefore 2” — 2®^, and therefore 2*" — i. But 
h <r, ^o h = o and r divides n, Q.E.D. 

Theorem .—= 2" — S 2”^^ + S — . . . = where 

pln p, q\n 

where the first summation is over all primes, p, dividing n, and the 
second over all pairs of distinct primes dividing n. 

The proof is by an induction argument, of which the first two 
steps (covering n < 30) will be given. If w is a prime, p^, 

2^ = S M 2”^^ = 

V 

o^i^r 

Subtracting, 

2« _ 2«/*> = M ,. = M„. 

p 

li n has only two distinct prime tactors, n — p^q‘, we have 
2" = S S M ,• i, 

J> Q 

o^i^r 

with corresponding expressions for 2 ^ 1 ^, 2'^'^, 2^^'^^. 

Adding and subtracting, 

2n _ 2«/P — 2"/® + 2^/^® = M ^ s = M„. 

V Q 

Similarly for the other cases. 
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Deductions From the Prime Number Theorem. 


First, numerical deductions; we can tabulate numbers of primes 
of different degrees as follows:— 

w I 2 3 4 5 6 7 8 9 10 II 12 13 14 

2 I 2 3 6 9 18 30 56 99 186 335 620 1161 

Also w N^ = 2^ + O (2^^). 

For the number of terms in the expression for n N„ is certainly 
not more than 2^ t being the number of primes <n, w/log n. 

Thus wN„ = 2^ — 2^^ + O {2* (2"/®)}, 

= 2” + O (2^^) + O 
= 2” + O (2^”). 

The number of Nim-primes < 2" is the number of degree < w — i 

.=1 L ^ 


^ = (Vw) 2" + O ( 2 "'*)- 


Now the number of ordinary primes < 2” is asymptotic to 2”/log (2”) 
= 2”/(w log 2). Hence there are about log 2 = -693 times as many 
Nim-primes as ordinary primes in such a range. 

C. T. C. Wall. 


Diophantus Smith 

When the will of Diophantus Smith (R.I.P.) was examined, it 
was found that he had directed that £100 should be divided among 
his closest 100 friends. Moreover, each man was to recive £10, 
each woman los., and each child 2s. 6d. The friends of the great 
man made no objection to being placed in order of closeness; this 
' procedure was performed without dihiculty, and three such lots 
were drawn up, for men, women and children respectively. The 
executors* headache was to decide how many from each list were 
to beneht. 

How many did? 

(Solution on page 22) 
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A Theory of Biased Dice 

Most people are aware that the behaviour of dice can be inhuenced 
by suitably biasing them with weights, and that even the numbering 
of the faces by making small indentations favours higher numbers 
tuming up. We here attempt to work out a simple theory of the 
effects of all kinds of bias. We consider the case of a level plane 
and make the following assumptions:— 

(i) That the die hnally settles by talling on one corner and 
continues with the centre of gravity of the die moving in 
the plane of the vertical through the comer on which the 
die lands. Then one edge strikes the plane, and the face 
which falls down is the face on the same side of the edge 
as the centre of gravity. 



(2) Until the beginning of this hnal stage, the motion is so 
violent that there is complete chaos, so that (a) all corners 
are equally likely to be the ones involved as described; 
(&) for any one corner, all possible orientations of the die 
relative to the vertical are equally likely as measured by 
element solid angle. 

Clearly, these assumptions are realistic for a surface of glue, but 
this is not useful in general practice or practicable for experiment. 
Systematic inertia ehects are neglected. 

Suppose the comer O is the one we must consider. The problem 
is best solved by a geometrical representation, using areas of 
spherical triangles. We represent all possible positions of the 
vertical OV relative to the triad Oxyz (Ox, etc., along edge of die) 
by the spherical triangle XYZ bounded by this triad on a unit 
sphere of centre O. The behaviour then becomes self-evident. 

If V lies in the spherical quadrilateral GRXQ then the face 
OYZ will fall, and so on for the other faces. Routine trigonometry 
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gives the area of this: neglecting second order terms with a, y 
small, we have 

GRXQ = i XYZ + 

V3 

Thus, given the comer O, the respective chances for faces OYZ, 
etc., are 


(XYZ = 77 / 2 ). 


We now suppose 
co-ordinates 


i ~ . 



that the geometrical centre of the die has 
/ + /A, / + /B, / + /C; 


(A = B = C = O if the die is perfectly cubical) and the centre 
of gravity has co-ordinates 

/ + /A + /a, / + /B + //>,/ + /C + /c; 

(a = 6 == c = 0 if the die is perfectly uniform), all relative to the 
triad Oxyz. Then we approximate immediately: 

(^-^) + («-^), , 

y =-77r- etc.. 


and substitute in (i), giving 

V6 

i ~ [(A —* S) + (a — s)]. 


( 2 ) 


where S = |(A + B + C) s = ^ (^jt + /? + c). 

We now examine a die in particular, with the customary opposite 
faces adding up to seven. Relative to these different triads 
O (x, y, z)y Oi (poy y, z), etc., the characteristics of the die are diherent. 
I+r example, using a natural extension of our notation, 

— ^ + /^ + ^)> ctc. 

Now, a I coming up can be caused by any of 


I. 

0 

comer- 

-YZ face down, 

2. 

Oj 

comer- 

-YZ face down. 

3 . 

03 

comer- 

-YZ face down. 

4 - 

0'x 

comer- 

-YZ face down. ^ 
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Using (2) and our basic assumptions again, that each corner 
may be allotted a probablity we write down the chance that 
I should turn up: 

^ (I) = i {(i - V ^ 

+ (i-- [A2 — S2 + «2 ~ + • . • 

whence 



V6 V6 


^ (6) = i - ^ (A - S) + — a, etc. 

An experiment was pertormed with six dice. These were divided 
into two sets of three with the following average characteristics:— 


(A-S) 

X 10® 

(B-S) 

X 10® 

(C-S) 
X 10® 

a X 10® 

b X lo^ 

C X 10 ® 

-8-0 

+ 8-6 

— 0-6 

+ II -4 

+ 3-3 

+ 4-0 

+ i-o 

-57 

+ 47 

+ II-I 

+ 4’4 

+ 0-3 


A, B and C were measured with a micrometer screw gauge and 
a, b, c measured by assuming that this effect was purely due to 
the holes used to mark the numbers. They were hlled with clay 
and measured for each face. The results were obtained with each 
of the sets of three dice, each die being tossed 1,000 times, making 
a total of 3,000 times for each set. The values of (frequency — 

X 10® are tabulated below: 


/(I) 

1. — 4*6 

2. — ii-o 


/( 2 ) 

/(3) 

/( 4 ) 

/( 4 ) 

/( 6 ) 

— 13*0 

+ 13-6 

- 5-6 

- 17-3 

+ 27-0 

— 6-0 

- 7-6 

+ 5-0 

+ 13-0 

+ 6-6 


Each of these has a standard deviation of about 7*0, but by 
combining them suitably, we can obtain some fairly signihcant 
conclusions. 

We iirst test the weight bias effect. The geometrical bias is 
eliminated by considering in quantities x = f (6) — /(i), y = /(5) 
— /(2), z =f {4) —f (3), and considering the coefficient m for the 
most likely direct proportional relationship between these quanti- 
ties, and a,^b, c respectively, which our theory would anticipate 
as being approximately 

V 6 

2— = 0-52 
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Now by tlie metliod of least squares, 

ax + by + cz 

^ «2 + 62 + 

Assuming standard deviation of x, y, z = a ^ lo, we obtain that 
llie standard deviation of m 

a im) = —7=- 

V(a2 + 62 + c2.) 

llsing this method, we find that in the two cases: 

I. = 1*7 2. ^2 = 1*9 

a (Wi) = 0*8 a {m^ = o*8 

We can calculate the geometrical bias similarly by considering 
X =/(6) + /(i), etc. Then correspondingly 

I. Mi = 3*0 2. Mg = 1*0 

(t(Mi) = 0*8 o-^Mg) = 1*3 

compared with the predicted values oi m, M = 078. 

Although errors are large, the results seem to suggest fairly 
signihcantly that the predicted values are too low, something of 
llie order of a third of the experimental values. Assumption {20) 
would appear to be responsible for a large part of this discrepancy. 
It is hoped that further work on this problem will enable some 
account to be made of the effect of the bias upon the movement 
of the die before its final stage. 

J. D. Roberts. 
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Plasticity 

Students of school physics hrst learn about elasticity when they 
hang yarious weights on a copper wire and measure the correspond- 
ing extensions of the wire. If the students are careful, they draw 
a stress-strain graph similar to the one in their textbook; the strain 
increases linearly with stress until the elastic limit and then increases 
faster and faster until the yield point where the wire gives com- 
pletely. The textbook quotes Hooke’s law ‘*ut tensio sic vis,” to 
describe the linear part of the graph, and disposes of the rest in 
a qualitative sentence or two. This neglect of the non-linearity 
of the stress-strain relation continues in the Mathematical Tripos, 
for which Hooke's law is neatly generalised in tensor form on the 
convenient hypotheses that the material is isotropic and the strain 
small. Thus three basic assumptions are made—isotropy, small 
strain and linearity. The hrst is dropped in the theory of anisotropic 
elasticity, the second in the theory of hnite strain, and the third 
in the theory of plasticity, the subject of this discussion. 

The theory of elasticity gives a reliable approximation to the 
behaviour of materials under stress provided the stress is not too 
large. The theory of plasticity gives a further approximation when 
the stress is large. We dehne the mathematical model of a perfectly 
plastic solid. This solid is described by the generalised Hooke's 
law except at those points where the stress components are large 
enough to satisfy a certain condition, called the yield criterion. 
Where the yield criterion is satished a new plastic stress-strain 
relation is used. A number of yield criteria, varying from the 
mathematically simple but physically inaccurate to physically 
accurate but mathematically complex, have been tried. A similar 
conAict arises in the choice of plastic stress-strain relation. How- 
ever, a reasonable compromise between the mathematical and 
physical requirements can be found for both the yield criterion 
and plastic stress-strain relation. * 

The derivation of the yield criterion and plastic stress-strain 
relation is only the beginning of the dilhculties. Even in elasticity 
it is possible to give exact solutions to only a few boundary 
problems. The general problem of plasticity comprises a plastic 
problem in the region where the yield criterion is satished as well 
as an elastic problem in the region where the yield criterion is not 
satished. These regions have an unknown frontier on which the 
boundary conditions are unknown. 

Only fragments of this chaos have been resolved. A number of 
techniques have been developed for a few limited types of problem. 
A known elastic solution shows where plastic strain begins and often 
indicates the subsequent nature of the elastic-plastic solution. Also 
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in((^lligent guesses wliich lead to solutions may be inspired by other 
()bservations such as those of symmetry, particular cases or experi- 
m(‘nt. The last resort is the multitude of approximation methods 
available. Apart from direct numerical approximations, it is 
possible to use extremum principles (theorems of maximum and 
minimum energy) which are generalisations of those of elasticity. 
I'()r two-dimensional problems, some quite powerful methods have 
b(‘en developed. 

Why are these dire mathematical diihculties created? Processes 
()f metal forming, e.g. rolling, drawing and extrusion, require a 
knowledge of the stress and strains involved. The theory of 
plasticity is specihcally designed to describe the distortion of metals 
both because they are more important in engineering than other 
(hictile solids and because their properties are better documented. 
Slimulated by the demand for cold-worked metals such as steel, 
|)lasticity is a rapidly expanding subject of both theoretical and 
practical interest. 

P. Drazin. 


Mathematical Association 

President: Professor T. A. A. Broadbent 

The Mathematical Association, which was founded in 1871 as the 
Association for the ImpYovement of Geometrical Teaching, aims not 
only at the promotion of its original object, but at bringing within its 
purview all branches of elementary mathematics. 

The subscription to the Association is 21S, per annum: to encourage 
students, and those who have recently completed their training, the 
niles of the Association provide for junior membership for a limited 
period at an annual subscription of los. 6d. Full particulars can 
l)e had from The Mathematical Association, Gordon House, Gordon 
Square, London, W.C.i. 

The Mathematical Gazette is the journal of the Association. It is 
piiblished four times a year and deals with mathematical topics of 
general interest. 


Mathematician Ted 
Fell ded; 

Qed. 

Clerihew 
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Prize Contributions 

Prizes of book tokens have been awarded to C. T. C. Wall and 
J. D. Roberts for their contributions published in this issue of 
Eureka. It is proposed to offer further prizes in 1956 for contribu- 
tions submitted under the following conditions:— 

(1) At present, only Cambridge undergraduates will be eligible 
to compete. 

(2) Any contributions will be considered, except Book Reviews, 
Problems Drives and Society Reports. They can be grave 
or gay, and should preferably have some mathematical 
flavour. 

(3) Prizes will take the form of book tokens. The total prize 
money will not be more than £5, and will be divided at the 
absolute discretion of the Editorial Committee, whose 
decision is hnal. 

(4) Acceptance of a contribution for publication will not 
necessarily be regarded as an indication that the contributor 
should receive a prize. 

The Editor would be appreciative if contributions could be typed 
in double spacing on one side of the paper, or written clearly and 
intelligibly. Monstrosities of English and unnecessary abbreviations 
should be avoided. Contributions can be sent to the Editor, 
c/o The Art School, BeneT Street, who trusts that the mailbag 
will be a full one! 


By Induction 
or 

Ever Been Had? 

(i) Punctuate the following:— 

John where Willie had had had had had had had had had 
had had full marks. 

(ii) Show that there exist intelligible sentences containing 

successive had's, where n is any non-negative 
integer. (Solution on page 23.) 
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Problems Drive 

The problems drive is a competition conducted annually by the 
Archimedeans. Competitors work in pairs and are allowed five 
ininutes per question; the winners, besides receiving a prize, are 
invited to set the questions for the following year, 

1. In the Inca civilisation, arithmetic was the same as it is 

to-day, and mathematicians counted to the base lo and 
used the same symbols (i, 2, . . . etc.) as we do, but each 
symbol denoted a diherent digit. We have just three 
equations true in their arithmetic, namely, 

2 X 2 X 6 = 24, 

5 X 6 = 30, 

5 X 8 + 7 -fi = 48 . 

What does the symbol 9 represent to the Incas? 

What is their answer to the question: Evaluate 2^? 

2. A function / (a, b, c, d) is dehned with these two properties:— 

/ (a, h, c, d) f [h, c, d, e) + f {c, d, e, a) = 0 

a,h, c, d, e .. .. .. (i) 

f(a,h,c,d)=f(d,h,c,a),, .. (2) 

Prove that 

f(a, b, c, d) = —f(b, c, d, a). 

3. Three dogs stand at the vertices of an equilateral triangle, 

whose sides are of length a. At the same instant, each 
begins to chase the one on his left, moving with uniform 
speed, V . How long does it take for the dogs to catch 
one another? 

4. Dr. A. and Mr. B. held alternative lecture courses on M.W.E. 

at 9.0, both starting on Eriday, January i^th, with non- 
empty classes. 

Every Sunday, one of Mr. B's. students decides to change 
to Dr. A. Every Monday, half the students intending to 
attend each course oversleep, and skip the rest of the term. 

Each holds his last lecture on Wednesday, March ^th. 
Mr. B. has an attendance of 5. What is the minimum 
number of students at Dr. A's. last lecture? 

(Eractional students do not occur at any stage.) 

5. Evaluate 

log(sin d) d 6 
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6. Using four 4's and any mathematical symbols, construct the 

numbers 

7; 17; 37; 3>628,8oo. 

7. A prime number of farmers each own a non-zero number of 

pigs, sheep, cows and horses, and no two farmers own the 
same number of any one animal. The total of pigs is equal 
to the square of the number of farmers. On those farms 
with an even number of pigs, the sheep number half the 
pigs, otherwise double the number. The total number of 
cows is the smallest possible. 

If, when the number of sheep is the maximum possible, 
twice the number of sheep is ii less than the minimum total 
of animals in this case, what is the smallest possible number 
of animals? 

8. There are ten times as many seconds remaining in the hour 

as there are minutes remaining in the day. There are half 
as many minutes remaining in the day as there will be hours 
remaining in the week at the end of the day. 

\Vhat time is it on what day? 

9. A pair of three-digit numbers having the hundreds and the 

units digits interchanged is called a pair of reversals, e.g. 
724 and 427. A certain number is the sum of a pair of 
reversals, such that the smaller of the pair is the diderence 
of a pair of reversals. Prove that this number is constant, 
and evaluate it. 

10. Copy and colour the diagram with only 4 colours so that no 
two adjacent regions have the same colour. (Two regions 
are adjacent if and only if they have a common boundary.) 
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11. Give the next number of tlie iollowing number sequcnces:— 

(i) 2, 4, 8, 32 . . . 

(ii) 3, 5, II, 13, 17, 19, 29, . . . 

(iii) o, I, 5, 23 . . . 

(iv) I, I, I, 2, I, 2, I, 3, 2, 2, I, 4, I, 2, 5, I, . . . 

(v) 5, II, 15, 16, 17, 18, 23, 25. 

12. In Ape and Essence, we read of all children bom with more 

than 12 hngers or fewer than 6, being slaughtered during 
Belial week. And since all available books were burnt 
off, we presume that the remaining children had to learn 
to count using their hngers and thumbs, giving rise to some 
confusion. Please illustrate this by performing some calcu- 
lations on the assumption that you have (a) 7, and ( 5 ) 12, 
hngers altogether. 

(i) Multiply 4632 by 121. 

10 

(ii) Find S n. 

What would a ^-hngered person find V24442 to be, and 
a i2-fingered person V20i? 

(Solutions on page 21) 


3D 

There is nothing new under the sun. 3D dates, roughly speaking, 
from the time that eyes began to go around in pairs. One-eyed 
Cyclops, indeed, are mentioned in the classics; Odysseus was in 
the unenviable position of having rocks flung at his ship by one 
of them, Polyphemus by name. The fact that the latter did not 
score a hit is usually attributed to Odysseus' having akeady 
blinded his single eye. We cannot suppose, however, that the 
Cyclops would have met with any more success had he retained 
liis sight. 

For it is fairly common knowledge nowadays that a pair of eyes 
is indispensable to any accurate estimation of distance or depth. 
Naively, one could suppose that one way of judging how far away 
an object is is to make an estimate of its apparent size. This is 
true, up to a point; distance may be estimated in this way to an 
accuracy of an inch or two at arm's length. A simple demonstration 
of the scope and limitations of such an estimate is the following. 
A hahpenny is placed on a table, with about one-third of its diameter 
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overhanging the edge; an attempt is made to flick the coin off with 
the Angertip—with one eye closed, of course. Consistent success 
is unlikely. 

The fact that a similar experiment conducted with the use of 
both eyes is always (E & OE) successful shows the superiority 
of two eyes over one in the estimation of distance. It is this im- 
mediate awareness of depth which is responsible for the ''solidity'’ 
of our surroundings. 

In broad outline, the mechanism underlying stereoscopic vision 
is readily understood. The two eyes examine the scene before them 
from two different viewpoints, rather more than two inches apart. 
The effect of this is twofold: first, it is clear that the axes of the 
eyes will converge more in looking at a nearby object, than at a 
distant one. Second, the apparent position of a near object against 
a distant background will be different for the different viewpoints, 
and the nearer the object is the greater this difference will be. 
The Arst of these two effects seems to be the more important. 
A variation of the angle between the axes of the eyes gives rise 
to a muscular sensation which is normally interpreted in terms of 
the distance of the object observed. Of course, such a remark 
implies the existence of some sort of correlation between the 
positions of the two eyes; that such a correlation is indeed present 
in normal people is evident when one remembers that it is not 
usually possible to direct one eye arbitrarily while the other is 
kept stationary; discomfort is experienced when their axes converge 
to any great extent, and few people are able to make them diverge 
at all. 

The fact that such muscular experiences are indeed interpreted 
in this way may be shown as follows. Some pattern of a repetitive 
nature is obtained (an expanse of wire netting, for example; at the 
moment, the author finds a typewriter keyboard convenient). It 
is possible to look at such an object in a number of ways, each 
making “sense” from the visual point of view. In the case of a 
typewriter, the keyboard may be looked at as any sensible person 
would look at it, viz., with the images of the QWERT etc. in the 
left eye coinciding with the same images in the right. Alternatively, 
it is possible to get these images in the left eye coinciding with the 
WERTY etc. in the right; in this case, the keys appear to be further 
away, and consequently larger, than one would expect. With 
the WERTY in the left coinciding with the QWERT in the right, 
the keys look smaller and nearer. The illusion can be due only 
to the changes in the angles of convergence of the eye axes, and 
there is no way in which such a change can be detected apart 
from muscular sensation. Presumably, the ability to catch a cricket 
ball falling from a cloudless sky depends to a great extent on this 
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incchanism; comparison of the ball with its backgroimd cannot 
liave anything to do with it—there is no background. 

On the other hand, the presence of a background is sometimes 
important. A glimpse of a scene by a very brief flash of light, 
for example, will often give a distinct impression of depth, although 
Ihere may be no time for the eyes to shift about. This means 
Ihat the eyes are capable of using the diSerence in viewpoints in 
tlie second way mentioned above. Thus, though muscula.r sensation 
may well be the most important factor in stereoscopic vision, other 
factors—diAerences in images observed, apparent size, and possibly 
also the focussing mechanism of the eye—certainly have their place. 

There are ways of improving the stereoscopic faculty. One is 
cffectively to increase the distance between the viewpoints of the 
eyes; this is easily done with a few mirrors. Alternatively, a pair 
of telescopes may be used, one for each eye; differences due to 
differing viewpoints are more easily seen in the enlarged images. 
In the usual design of binoculars, both methods are employed; 
the objective glasses may often be more than twice as far apart 
as the eyepieces, giving a corresponding improvement in the 
stereoscopic faculty—over and above that provided by the magni- 
lication of the telescope systems. There are disadvantages, 
however; the view is invariably foreshortened by such an arrange- 
ment. Through binoculars, a cube examined face-on will appear 
as a square slab; looked at in any other way, it will assume a 
form which will be—for the purposes of this article indescribable. 

In order to make a photographic record of a scene capable of 
reproducing the impression of depth, two photographs will have 
to be taken, and thereafter viewed in such a way that the Ieft 
and right eyes examine those taken from the Ieft and right view- 
points respectively. The taking of such photographs presents no 
diAiculty, nor does the viewing of them, as long as only one person 
is concerned. The main problem of 3D is to present a photographic 
record including the stereoscopic impression to each member of a 
large audience simultaneously. The only practicable way has been 
to project both pictures on to the same screen, with some means of 
distinguishing between them. The method now generally adopted 
is to polarise the light producing the pictures, one perpendicularly 
to the other; the screen is then viewed through the appropriate 
polarising Alters; in this way each eye singles out its own image. 

Stereoscopy has uses other than those of entertainment. The 
interpretation of aerial reconnaissance photographs is made much 
simpler by its use. Two photographs are taken vertically down- 
wards, the viewpoints being a considerable distance apart. 
Examination of the stereo pair shows trees, chimneys, etc., standing 
out in pronounced relief. Even more celestial uses of stereoscopy 
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have been known. At the tum of the century it provided a recog- 
nised technique for the discovery of asteroids. Any sky object 
moving over the background of stars in the interval between two 
photographs stood out clearly on stereoscopic examination. One 
asteroid discovered in this way was named Stereoscopia. 

It is a far cry from the asteroids to 3D in Glorious Technicolor; 
it is the latter rather than the former that has given stereoscopy 
the wide familiarity and appeal that it now enjoys. But for this, 
we should be inclined to forget the remarkable ability conferred 
on us by our two eyes to interpret complicated sensations so clearly, 
rapidly and accurately in terms of depth. To be without this 
faculty would be a considerable handicap. 

J. L. Martin. 


Approximate Constructions for 7, 9, 11, 
13-sided Polygons 

Gauss proved in 1796 that a straight edge and compass constmction 
for a regular polygon having an odd number of sides is possible 
when, and only when, that number is either a prime Fermat number 
(that is, a prime of the form 2^” + 1), or is the product of different 
Fermat numbers. Thus an accurate construction is impossible for 
7, 9, II and 13-sided regular polygons. The four constmctions 
given here for these polygons, though approximate, are easily 
proved to be accurate to within a few seconds of the required 
angles (namely, 2-77/7, 277/9, 277/11 and 277/13). 

(i) Construct an angle cos-^ (4 + V^5)- If the angle is ABC, 
then by marking off arc lengths equal to AC on the circle AC 
centre B, we obtain a heptagon or seven-pointed star. 

(ii) Constmct an angle cos~^ ( 5 V ^3 — i) giving a 9-sided 
regular polygon. 

(iii) Construct two angles cos~^ 8/9, cos~^ 1/2, and take their 
dilierences, whence the ii-sided regular polygon. 

(iv) Construct two angles tan~^ i and tan~^ (4 + V5)/20 and 
take their difference, giving 13-sided regular polygon. 

J. C. Oldroyd. 
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Solutions to Problems Drive 

(See page 15) 

1. 0,0. The Inca (1234567890) = our (5326741908). 

2. /(a, a, a, «) = o, by (i). 

Also / (c, a, a,a)+f (a, a, a, c) = o, so that by (2) 

/ (a, a, a, c) = o. 

Similarly we can show / (b, c, d, d) = o, and 

/ (a, b, c,d)+f (b, c, d, a) + f (c, d, a, a) =0, 
hence the result. 

3. 2a/3V. 

4. One. 

5. Jrrlogi 

6. 4 + 4 - 4/4: 4X4 + 4/4; 4 * + 4/-4 +4; (4 + 4 + 41^4)'- 

7 - 495 - 

8. 10.48 p.m. on Sunday. 

9. 1089. 


10. 



II. (i) 128 (2^) or 256 + (ii) 31 (pairs of primes). (iii) 119 

(n\ - 1). (iv) 4 (number of ways of factorismg mtegers). 
(v) 27 (numbers whose squares have a 2 as digit). 


12. (i) 630102, 538272. (ii) 66, 40; 143, 15. 
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Diophantus Smith—Solution 

(See page 7) 

Let us suppose that x men, y women, and z children hnally 
benehted. We have 

X + y z — 100, iox + \y \z — 100 .. (i) 

These give 

79 ^ + zy = 700 . (2) 

Now we can express and y in the torms 

X = h, y = 79W + n, 

where a, h, m and n are non-negative integers, and h 2, n 78. 
Also 700 = 3.79.2 + 226. 

Equation (2) becomes 

79 (3^ + ^) + 3 (79^ + >^) = 3 - 79-2 + 226, 

leading to 

a + m = 2, ygh + 3^ = 226. .. .. (3) 

The second of these equations, along with the restrictions on h and n, 
determines h and n uniquely; in fact, h = 1, w = 49, by a little 
experiment. 

The first of equations (3) permits a = o, 1, or 2. Tabulating 
these possibilities, we have: 


a 

^ = 3« + 1 

y = 79W + 49 

z = 100 — 

0 

I 

207 

— 108 

I 

4 

128 

-32 

2 

7 

49 

44 


Until a meaning is attached to a negative number of benehciaries, 
the last will remain the only solution. Seven men, 49 women, and 
44 children therefore had cause to feel grateful for the memory 
of Diophantus Smith. 


Postal Subscriptions and Back Numbers 

For the beneht of persons not resident in Cambridge, we have 
a postal subscription service. You can enrol as a permanent 
subscriber by advancing los. or more, and you will receive future 
issues as published, with notihcation when the credit has expired. 

Copies of Eureka Numbers ii to 16 (6d. each, 8d. each post free) 
and Number 17 (is. or is. 2d. post free) are still available. Cheques, 
postal orders, etc., should be made payable to *The Business 
Manager, Eureka,” and addressed c/o The Arts School, BeneT 
Street, Cambridge. 


22 



Ever Been Had?—Solution 

(See page 14.) 

(i) John, where Willie had had ‘had,' had had ‘had had'; ‘had 
had' had had full marks. 

(ii) The above gives a sentence of the required type for n — o. 
For w = I we might have: 

In the punctuation of the above, A, where B had had 
. . had had ‘had,' had had ‘had had*; ‘had had' had 
had . . had had “. . . had had ‘had had,' had had ‘had'; 
‘had had' had had . . .“; “had had had had had had had 
had had had had“ had had two possible interpretations. 

The string of had's consists of the three sets of eleven in double 
quotes, with six additional ones: 

+ 6 (where — number of had*s in the wth sentence). 

By a similar dodge, the fact that the sentence for n = 1. is 
punctuable in two diherent ways allows us to construct a sentence 
ior n = 2. As before: 

^2 = 3% + 6. 

Continuing thus, we have generally 

^n+l = 3^n + 6 

with Uq= II. The solution of this recurrence relation is left as 
an exercise for the student. 
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An Introduction to Stochastic Processes 

M. S, BARTLETT 

Thls book deals with the new mathematical and statistical technioues 
exampies, physica! and bioiogical. 35^ 

The Real Projectlve Plane 

H. S. M. COXETER 

This is the second edition of an introductory university text-book on 
projectwe geometry first published in 1949. It includes a thoroueh 
treatment of lonics and » vigorous presentation of the synthetic approach 
to co-ordinates. „« 

Linearized theory of 
Steady High-Speed Flow 
G. N. WARD 

The more important aspects of the lineariaed theory are described 
for apphed mathematicians and aerodynamists working in high-speed 
fIow. Cambridge Monograpbs on Mechanics and Applied Mathematics 

30s. net 

Harmonic Analysis and the 
Theory of Probability 

SALOMON BOCHNER 

This is the first volume of a new series, California Monographs in Mathe- 
matical Sciences, designed for professional mathematicians, research 
workers, and university students. Each volume deals with the latest 
research developments in a specific branch of mathematics. Universitv 
of California Press. 35 ^ ^ ' 


CAMBRIDGE UNIYERSITY PRESS 

BENTLEY HOUSE, 200 EUSTON ROAD, LONDON, N.W.I 
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Book Reviews 

l'he Pairy Chess Review. Ed. D. Nixon. is. 8d. per copy; los. per 
year. 

This bimonthly journal will interest devotees of the unorthodox 
forms of chess, and contains a large number of problems in grid chess, 
helpmates, sehmates, series mate, etc. It is obtainable from the 
TCditor, 49, Manor Street, Middlesborough, Yorks. G. T. 

Ractorial Analysis for Non-Mathematicians. C. J. Adcock. (Mel- 
bourne University Press.) lys. 6d. 

It may seem an impertinence to review in Eitreka a book intended 
for non-mathematicians. However, statistics is a branch of the subject 
with which the average Cambridge mathematician makes little contact. 

This book is intended to teach psychologists and others the elements 
of factorial analysis, that is to say, the procedure of statistically 
eliciting the factors producing their experimental results. Any book 
that tries to explain a mathematical procedure to non-mathematicians 
tends to be nothing more than a recipe book. Dr. Adcock has not 
been able to avoid this dithculty. The starts of methods are given 
without their completion: for instance, tetrachoric correlation is des- 
cribed without giving calculations for p. The student of this book 
will know what to do but not why to do it. This leads sometimes 
to difhculties outside textbook examples, and may lead to it being 
said that 

“Though they wrote it all by rote, 

They did not write it right.” 

One must also comment that lys. 6d. is a large price for a small 
volume (88 pp). R- I- E- 


Harmonic Analysis and the Theory of Probability. S. Bochner. 

(University of California Press.) 35S. 

In the last 30 years, the theory of probability has stimulated and 
been stimulated by the rapid developments in harmonic analysis. 
This volume shows clearly the effect of this continual interchange 
upon the growth of both subjects. 

The Eourier transform, the characteristic function in this context, 
has long been an effective instrument of research in probability. In 
' the early chapters of this book, the principal features are given of the 
theory of Eourier series and Eourier-Stieltjes integrals, with their 
principal closure properties and their application to the Laplace and 
heat equations, the theory of completely monotone functions in one 
and several variables and of Mellin and Laplace transforms. 

The last two chapters are of particular value. We are introduced 
to the idea of characteristic functionals, or Eourier transforms in a 
luiclidean-like space of inhnitely many dimensions and their application 
to the analysis of stochastic processes. Some of this work has been 
published by Bochner in various journals, and here a coherent and 
connected account is given. This new tool promises to be very powerful, 
and we may well see many further developments in its use in the next 
few years. This part of the book alone makes it worth the money. 

W. P. B. 
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H.S.M.Co=;.t... (C.mbridge U„iver«,y 
The economy and elegance of the axiomatic development of proiecti^,. 

geometry Analytical geometry is mentioned in th? ks? chapt^^o 

2The ^ developed has the same 3erties 

as the plane of real homogeneous co-ordinates. properties 

pr5?x Manrof Se ^ attractive, if rather 

i meaningless labels. On thf ottS 

Nevertheless, a pleasmg book. M. W P 


Biomarnematics. Cedric A. B. Smith. (Charles Griffin & Co., Ltd.) 

trsecTndintS. luT^wenty 

£o™. ,S”„, r ■" """•y ™,h,i5S hi, 

Sri. 3 ,S".“”fhif 

m^?cs to stuSte^of techniques of mathe- 

one and the stooe of thc h p This aim is an ambitious 

!r!li ^ Vr ! P necessanly wide. Its 7oo-odd nap^p*? 

Ss vectTT^ on elementary algebra aL trigonometoy, clc^ 
simS; sSistiVa7 th Xh ® techniques, matrices, prob^ility and 

S™ioS',r s.7rinc'ipS'i„v„“s,'”„"j 

interludeT^tLrcrnnot^Tt 1“ come across whimsical 

inreriuaes tnat cannot but charm; the reader goes on refreshed Mi« 

wJSSXT^^Thf e®fTT"® examine Bio- 

(other than stehtttT®”* T simple mathematical techniques 

rnT e statistical ones) can be applied to biological problems 

may come as a surpnse. Many of the treatments, deligned^as thw 

worthy oTatteS. " mathematics, will also be 

O. M. P. 
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'llie Sources of Eddington's Philosophy. Herbert Dingle. (Cam- 
bridge University Press.) 3 S. 6 d. 

This book is the text of the eighth Arthur Stanley Eddington 
Memorial Lecture; it is an attempt by one who knew Eddington well 
to account for his distinctive outlook on the universe. The main mistake 
iiiade by Eddington, it seems, was living at the time he did; had he 
lived a decade or two later, his contribution to physical philosophy 
inight have been quite difierent. As it was, however, he had plenty 
of time to become well versed in the outlook of Yictorian physics 
l)efore the advent of Relativity and other new developments; these 
came too late to allow him fundamentally to change this outlook, 
which he had largely adopted as his own. 

Thus he postulated an “externar' world, a rather vague entity lying 
l)ehind the physical world, certain of whose “conditions” the physical 
world purported to describe. The coming of Relativity, with its 
attendant abolition of certain absolutes—absolute time, absolute rest, 
etc.—ought to have provided a warning that the need for such an external 
world might no longer exist; whatever its uses in any other philosophy, 
it might be totally unnecessary and undesirable in a physical philosophy. 

The author, liowever, points out that a mistaken or antiquated 
])hilosophy by no means debars one from making a positive contribution 
to physics. A distinction is therefore drawn between Eddington's 
j)hilosophy and his physics (although Eddington himself made none), 
and the suggestion is made that if Eddington’s theoretical work were 
to be liberated from his “unspeakable” philosophy, the result might 
well be of great value. This has not yet been fully done. 
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Such in outline is the content of the book. It makes interesting 
reading while presenting nothing startlingly controversial, and appears 
to accomplish what it sets out to do—to account for Eddington’s 
philosophical outlook in terms of his philosophical environment. No 
doubt Eddington, had he the opportunity, would have questioned 
some of Professor Dingle’s remarks, and maintained that he held his 
views independently of the Yictorian physicists—but then what one 
of us likes to admit that our outlook is not entirely of our own making ? 

J.L. M. 


Algehraic Geometry. C. V. Durell. (G. Bell & Son, Ltd.) i8s. 6d. 

The purpose of this book is best summed up by quoting from its 
pretace—namely “to prepare the reader for the reception of the 
abstract ideas of geometry which he will meet at the University.” 
In the introduction the essential differences between Spatial Geometry 
and Abstract Geometry are carefully pointed out and in the hrst few 
chapters the new toundations are laid. The principle of duality is 
introduced early and is employed advantageously to drive home the 
new abstract ideas by means of well-balanced repetition. 

The author expresses a hope that mathematical specialists will be 
able to read this book without makking much demand on the teachers. 
This is perhaps a little optimistic for the initial stages, but the subject 
is developed logically and clearly, so that to anyone who has grasped 
the underlying principles, the later applications should present few 
problems. 

The greater part of the book is concerned with plane proJective 
algebraic geometry, which is developed far enough for invariants and 
the harmonic envelope of two conics to be touched on. The last two 
chapters deal excellently with the relation between projective and 
cartesian geometry, and there is also one chapter in which solid geometry 
is considered. This latter is perhaps a little confusing in that the six 
members of the ratio-set dehning a line are given in their usual form 
—that is, with the suffix notation, which differs from that used in the 
rest of the book. The co-existence of these two notations is not 
conducive to clarity. 

One of the difficulties of geometric examples is to know which is the 
best way to approach them. Is the solution best expressed in algebraic 
or geometric language ? It is therelore a welcome quality of this book 
that there is throughout a comparison of methods. Many examples 
are worked out in two—sometimes three, different ways and one is able 
readily to assess their relative merits. Each chapter is supplied with 
three or four sets of exercises; some are straightforward, others it is 
suggested should be left to a second reading. 

This book was written primarily for those taking entrance scholarships 
to the universities; such though is its scope and quality, that it would 
be a pity if it were to be restricted to this field alone. B. R. 
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